Algorithmic differentiation and hull-consistency enforcing using C++ template meta-programming
نویسندگان
چکیده
Abstract Algorithmic differentiation is a tool used in several branches of computational science, both conjunction with the interval calculus, and apart it. This paper presents ADHC library [14] developed by author, identified as package “na60” Numerical Algorithms journal. makes intensive use C++ template meta-programming, it has unique features. seems particularly useful for interval-related applications. The been some solvers, also including HIBA_USNE. describes library, presenting its features, focusing on new ones, added version 2.0; particular, we describe bounding subdifferentials non-smooth functions computing derivatives over various datatypes. Efficiency comparison respect to other packages presented. Then examples applications are given, involving HIBA_USNE standard benchmark problems solving nonlinear systems. A particular emphasis put related modern machine learning, but not limited them. Planned extensions possible directions future development outlined discussed.
منابع مشابه
Meta-Meta-Programming Generating C++ Template Metaprograms with Racket Macros
Domain specific languages embedded in C++ (EDSLs) often use the techniques of template metaprogramming and expression templates. However, these techniques can require verbose code and introduce maintenance and debugging challenges. This paper presents a tool written in Racket for generating C++ programs, paying particular attention to the challenges of metaprogramming. The code generator uses R...
متن کاملEnforcing Template Representability and Temporal Consistency for Adaptive Sparse Tracking
Sparse representation has been widely studied in visual tracking, which has shown promising tracking performance. Despite a lot of progress, the visual tracking problem is still a challenging task due to appearance variations over time. In this paper, we propose a novel sparse tracking algorithm that well addresses temporal appearance changes, by enforcing template representability and temporal...
متن کاملEnforcing Arc Consistency using Bitwise Operations
In this paper, we propose to exploit bitwise operations to speed up some important computations such as looking for a support of a value in a constraint, or determining if a value is substitutable by another one. Considering a computer equipped with a x-bit CPU, one can then expect an increase of the performance by a coefficient up to x (which may be important, since x is equal to 32 or 64 in m...
متن کاملRevising Hull and Box Consistency
Most interval-based solvers in the constraint logic programming framework are based on either hull consistency or box consistency (or a variation of these ones) to narrow domains of variables involved in continuous constraint systems. This paper first presents HC4, an algorithm to enforce hull consistency without decomposing complex constraints into primitives. Next, an extended definition for ...
متن کاملHull Consistency under Monotonicity
We prove that hull consistency for a system of equations or inequalities can be achieved in polynomial time providing that the underlying functions are monotone with respect to each variable. This result holds including when variables have multiple occurrences in the expressions of the functions, which is usually a pitfall for interval-based contractors. For a given constraint, an optimal contr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2023
ISSN: ['1017-1398', '1572-9265']
DOI: https://doi.org/10.1007/s11075-023-01551-8